Spatial Template Recognition Learning Complexity and Implementation

This report details three aspects of work in progress involving the automatic or interactive recogin tion of spatial templates using constraint satisfaction techniques The rst section discusses the incorporation of information about template models acquired through interactive search for tem plate instances into updated models a preliminary study the complexity of the spatial template recognition problem and determination of key problem aspects which may most immediately a ect this complexity and an evaluation of the applicability of certain recent attempts to apply a gen eral constraint satisfaction strategy to real problems to the task of recognizing spatial template